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CLAIMS 

L A decision support method comprising: 

for two or more pre-defined criteria^ each criterion associated with one or more pre- 
defined and ordinally raidced categories, performing a comparative assessment of 
profiles each profile comprising a set of two or more of the criteria, each criterion in 
the set instantiated with one of the categories for that criterion* wherein the 
comparative assesmient comprises the ordinal pairwise ranking of profile pairs, the 
orcfinai pairwise ranldrig of profile purs comprismg the steps of: 

generating undominated profile pairs; 

presenting undominated profile pairs to a decision maker for ordinal pairwise 
ranking; 

receiving firom the decision maker an ordinal ranldng of the profiles hi each 
profile pair presented; and 

identifying profile pans that are implicitly ordinally pairwise lanked as 
corollaries of ordmal pairwise rankings performed and excluding them fiom 
subsequent presentation to the decision maken 

the decision support method further comprising the step of: 

solving a system of equalities/inequalities diat lepresents the oidimJ pairwise 
rankings to obtain at least pne ouput 

2. The decision support method of claim 1 whcrcui the at least one output 
comprises a pouit value ftir each category on each criterion. 

3. the decision support mettiod of claim 1 wherein the at least one output 
comprises a ranking of all possible profiles. 

'1^6 decision support method of claim 1 wherein the at least one output 
comprises a rankmg of a subset of all possible profiles. 
5. the decision support method of claim 1 wherein the step of identifying profile 
pairs that are implichfy ordinally pairwise ranked as corollaries of oidinal 
pairwise ruddngs already performed and excluding them fiom subsequent 
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presentation to the decision maker emprises identifying aU po 

pairs that are implicitly ordinally pairwise ranked as corollaries of oidinal 

pairwise rankings already performed. 

The decision support method of clahn 1 wherein the step of generating 
undominated profile pairs comprises: 

generating a set cyf undominated profile pairs with r criteria each, wherein z is 
greater than or equal to two and less than or equal to the number of possible 
criteria. 

The decision support method of claim 6 wherein the ordinal ranking of profile pairs 
is repeated for at least one further value of z and wherein for any further value of z 
the step of generating a set of undominated profile pairs is followed by a step of 
excluding from the set any profile pairs that are pairwise ranked as corollaries of 
ordinal pairwise rankings performed for any previous value of z. 

The decision support method of claim 6 or claim 7 wherein the step of generating a 
set of undominated imfile pairs with z criteria each comprises the steps of: 

forming all uninstantiated profiles witfi z criteria each by generating all unique 
subsets of the pre-defined criteria with z elements; and 

for each uninstantiated profile formed, pairing it with a replica of itself to form 
an unmstantiated profile pair? and 

instantiating tfie criteria of each uninstantiated profile pair with combinations of 
the pre-defined categories to form all unique undominated pit>file pairs vsdth z 
criteria possible fiom the uninstantiated pair. 

The decision support mefliod of claim 8 wherein diie step of Instantiating the criteria 
of an unhistantiated profile pair comprises tiie steps ofi 

listing tiie numbers between I and 2^-' - 1 in binary form ustngz bits, and 
pairing each binary form witii a further ordered r^ple of bits, wherein each 
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or M ' of the farther ordered r-tuple is the compiement of each of the origmal z 
bits, to ibnn - 1 pairs of ordered r-tuples of bfts; and 

for each pah of ordered x-ti^les of bits generating a copy of tiie umnstantiated 
profile pair and foiming an undonunated profile pair by instantiating each of the 
z criteria of a first profile in the pair according to the relative magnitudes of the 
bits in the first 2-tuple and instantiating each of the z criteria of the second 
profile in the pair according to the relative magnitudes of the bits in the further 
z-tuple. 

10. The decision support rnettidd of any one of clahns 1 to 9 comprising the fiirther step 
of exclitding undmiinated profile pairs that are theoretically impossible* 

1 1. The decision support method of any one of claims 1 to 10 wherehi tiie step of 
generating undomfaiated profile p»rs comprises the fiirtiier step ot 

generating all possible und<nninated profi le pairs that are consistent with a pie- 
defined subset of all possible profiles, and storing them on a temporary list; 

and wherein the decision siqspott metiiod comprises the further steps of: 

when an ordmal pairwise ranldng of profile pairs is received from the decision 
maker, removing all members of the temporary list that are implicitly ordhially 
pairwise ranked as con>Uarles of any ordinal pairwise ranldngs of profile paii^ 
already performed; and 

when the temporary list is empty* solving the system of equatlties/hiequalities 
rei»esenting die ordhml pdrwise rankbigs to rank tfie pre-defined subset of 
profiles. 

12. The decision support metiiod of aqy one of claims 1 to 1 0 wherein the step of 
generating undominated profile pairs comprises the fluther step of: 

generating all possible undominated profile pairs that are consistent with a pre- 
defined subset of all possible profiles, and storing them on a temporary list; 
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and wherein die decision support method comprises the fiuther steps of: 

when an ordinal paitwise nuiktog of profile pairs is leceived fh^ 

maker, removing all membeis of the temporaiy list that sie hnplieitly on^ 

pairwise ranked as corollaries of any ordinal paii^se nuiMngs of prome pau^ 
alrea<^ performed; and 

solving the system of equalities/lnequalhies lepresenting the oidihal pahwise 
rankings to rank the fwe-deflned subset of profiles and designating profiles thM 
cannot be raidced below any odio- profile as top^ked profiles 

wherein die process of ordinal pain^ rankmg is halted onoe the tmnpoiaty list 
contains no undonunated profile pair for which one profile hi the pan* is one of 
the top^anked pvofiles and the odier profile m die pair is not a top-ranked 
profile; and the number of top-ranked i»ofiIes is less than or equal to a required 
niunber of top-ranked profiles. 

The decision support mediod of cUdm I wherehi the step of identifying 
undomlna^ profile pairs tfiat are hnpllclfiy ordhially pairwise ranked as a 
corollary of ordinal pairwise rankuigs already pertbrned compriises repeating, for 
each undominated profile pak not yet presented to die decision maker, the steps oft 

imposmg a strict ordinal raiddng of die profiles hi die profile pair, and faiduduig 
the resulting hiequaltty widt the system of equalhles/hiequalities dwt represents 
the ordinal pairwise rankings of profile pairs aheady performed; and 

testing die system of equalides^nequalities for die existence of a solution iii 
terms of pokt values 

wherem if a solution does not exist, dien die profile pair Is identified as implicitly 
orduially pairwise ranked as a corollary of ordinal pairwise rankings already 

po^rmed but wherein, if a solution does exist, dien the method comprises the 
further steps of: 
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for the same profile pair, imposing the reverse strict ordinal ranking of the 
profiles in the profile pair, and includmg die resulting inequality with the system 
of equalides/bequalities representing the ordinal pairwise rankings of profile 
pahs already performed; and 

testhig die systm of equalitiesTinequalides for die existence of a solution in 
terms of point values 

wherefai if a solution does not exist, dien the profile pair is identified as implicitly 
ordmally pairwise ranked as a corollary of ordinal pairwise lanldngs already 
performed, but whereui if a solution does exist, then the profile pair is identified as 
not implicitly ordinally painvise ranked as a corollary of ordinal pairwise rankmgs 
already performed. 

14. A decision support system comprising: 

two or more pre-defined criteria stored ui data memoiy, eadi criterion capable of 
being mstantiated widi one or more pn^defihed and ordinally ranked categories; 
and 

a processor programmed to perform a comparative assessment of profiles each 
profile comi»ismg a set of two or more of die criteria, each criterion in die set 
instantiated with one of die categories for that criterion, wherehi die comparative 
assessment comprises die ordinal pairwise ranking of profile pairs, die ordhial 
pairwise ranWng of profile pairs comprising the steps ofi 

generatuig undominated profile pairs; 

presenting undominated profile pairs to a decision maker on a display; 

receiving fiom die decision maker via an input device an oidinal ranking of die 
profiles in each profile pair presented on the display; and 

identifying profile pairs that are hnplicitiy orduially pairwise ranked as 
corollaries of ordkial pairwise rankugs performed and excluding diem from 
subsequent presentation to the decision maken 

the processor fUrther programmed to solve a system of equalities/Inequalities 
that represents the ordinal pahwise rankings to obtain at least one ouput. 
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15. The decision siqiport system of claim 14 wherein die at least one output 
conq>rises a point value for each eategoty on each criterion. 

1 6. The decidon support system of claim 1 4 whei^in the at least one output 
comprises a ranldng of all possible profiles. 

17. The decision sapix>rt system of claim 14 wherein die at least one output 
comprises a ranking of a subset of all possible [nofiles. 

1 8. The decision support system of claim 14 wherein the step of identifying profile 
pahs tliat are fanplicidy ohUnally pain?^se ranked as corollaries of ordinal 
pairwise rankings already performed and excluding them torn subsequcSiit 
presentation to the decision maker comprises Icfentifying all possible profile 
pairs that axe implicitly ordinally pairwise ranked as cocoUari 

pairwise ranldngs already performed. 

19. The decision support system oifclaim 1 4 wherein the step of generating 
undominated profile pairs comprises: 

generating a set of undominated profile pairs with z criteria eacht wherein z is 
greater than or equal to two and less than or equal to the number of possible 
criteria. 

20. The decision support system of claim 1 9 wherehi the ordinal ranking of profile pairs 
is repeated for at least one fiutiier value of z and wherein for any flirther value of z 
the step of generating a set of imdomihated profile pairs is followed by a step of 
excludmg from the set any profile pairs that are pairwise ranlccd as corollaries of 
ordinal pairwise rankings performed for any previous value of z. 

21. The decision siv>port system of claim 19 orclaim 20 whereinthe step of generating 
a set of undominated profile pairs whh z criteria each comprises die steps ofi 

forming all uninstantiated profiles with z criteria each by generating all unique 
subsets of the pre-defined criteria with 2 elements; and 
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for each untnstantiated profile fonned, pairing it with a ceplica of itself to foim 
an uninstantiaiBd profile pait; and 

in^antiatihg Htc criteria of each uninstantiated profile pair with oombmations of 
Ae preslefmed categories to form all unique undomlnated profile pain with z 
criteria possible fixnn the uninstantiated pair. 

22. The decision support system of claim 2 1 wherein the step of mstantiating the 
criteria of an unln^ti^bd profile pair comprises the steps of: 

listing tiie numbers between 1 and 2^* - 1 in bbiary fbon usmgr bhs, and 
pairing each bbiaiy form with a fiuther ordered z-tnple of lots, whei«hi each *0' 
or M ' of the fiiitfaer ordered r-tuple is the comploneot of each of the ori^nal r 
bits, to form 2^' > 1 pahs of ordered 2-tuples of bits; and 

fw each pab of ordered z-4upl6s of bits genraating a copy of the unmstantiated 
profile pair and fonning an undomumted imfile pair by faistantiating each of die 
z criteria of a first profile in the pair accordingto the relative megnimdes of Ae 
bits m the first x-luple and instantiating each of die 2 cri^a of die second 

profile to die pair accordhigto die roladve magnitudes of die bits ra die fiirdier 
2-tuple. 

23. The decision siqiport system ofiany one of claims 14 to 22 whereto 4e processor 
fiuther programmed to perfonn die step of excludmg undomtoated profile pairs diat 
are theoretically inqiossible. 

24. The decision support system ofany one ofdahns 14 to 23 wherein die step of 
generating undominated profile paks comprises die fbrthcr step ofi 

generating all possible undomtoated (uoflle pahs that are consistent with a pre- 
defined subset of all possible profiles, and storing diem on a temporary list; 

and wherein die prooessoi: is fiirdier programmed to perfbrm die steps oR 
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when an ordinal pairwise ranking of profile pairs is received from the decision 
maker, removing all members of the temporaiy list that are implicitly ordinally 
pairwise ranked as corollaries of any ordinal pairwise rankings of profile pairs 
already perfoimed; and 

when the temporary list is empty, solving the system of equalities/inequaltties 
representing the ordinal pairwise rankings to rank (he pre-defined subset of 
profiles. 

25. The decision suppoit system of any one of claims 1 4 to 23 wherein the step of 
generating undominated profile pairs comprises the further step of: 

generating all possible undominated profile pahs that are consistent "with a pre- 
defined subset of all possible profiles, and storing them on a temporaiy list; 

and wherehi the processor is further programme to perform steps of: 

when an ordinal pairwise rankhig of profile pairs is lecdved 6om the decision 
maker^ removing all members of the temporaiy list that are implicitly oidmally 
pairwise ranked as corollaries of any ordinal pairwise rankmgs of profile paiis 
akeady performed; and 

solving the system of equalitles^equalttles representing the orduial pairwise 
rankings to rank the pre-defined subset of profiles and designatfaig profiles that 
cannot be ranked below any other profile as top-ranked profiles 

wherein the process of ordinal pairwise ranking is halted once the temporary list 
contains no undominated profile pair fbr which one profile hi the pah Is one of 
the top-ranked profiles and the other profile hi the pair is not a top-ranked 
profile; and the number of top-ranked profiles is less than or equal to a iequii«d 
number of top-ranked profiles. 

26« The decision support system of olaun 14 wherein the step of identifyuig 
undominated profile pairs that are implicitly ordinally pairwise tanked as a 
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corollary of ordinal pairwise rankings already performed comprises repeating, for 
each undomlnated profile pair not yet presented to the decision maker, the steps ot 

imposing a strict ordinal rankbg of the profiles in tiie profile pair, and including 
the resulting hiequallty whfa the ^stem of equalities/inequalities duit represents 
the ordinal pauvdse rankings of profile pairs already performed; and 

testing the system of equaUtles/lnequalitles for the existence of a solution in 
terms of point values 

wherein if a solution does not exist, then the profile pair is identified as implicftly 
ordmally pakwise ranked as a corollary of ordinal pairwise mnkings already 
performed but wherein, if a solution does exist, then the method comprises tte 
further steps of: 

for the same jwofilc pair, imposing the reverse strict ordinal ranking of the 
profiles in the profile pair, and including the resulting inequality with the system 
of equalities^neqiiaHties representing the ordinal pairwise rankings of profile 
pahs aheadlyperfomied; and 

testing the system of equalities/inequalities for the existence of a solution in 
terms of point values 

wherein if a solution does not exist, then tiie profile pair is identified as unplicitiy 
ordinally pairwise ranked as a corollary of ordinal pairwise rankings already 
performed, but wherein if a solution does exist, then the profile pair is identified as 
not implicidy ordinally pairwise ranked as a corollaiy of ordinal pairwise rankings 
already performed. 

27. A decision support computer program comprising: 

for two or more prendefined crit^ stored in data memoiy, each criterion capable 
of behig instantiated with one or more pre-defined and ordinally ranked categories, 
computer executable instructions for performing a comparative assessment of 
profiles each profile compriamg a set of two or more of the criteria, each criterion in 
tiie set mstantiated witii one of flie categories for tiiat criterion, whensin tfie 
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comparative assessment comprises the ordinal pairwise ranking of profile pairs, the 
ordinal pairwise ranking of profile pairs comprising the steps of: 

generating undomlnated profile pairs; 

presenting imdominated profile paks to a decision maker on a display: 

receiving from the decision maker via an input device an ordinal ranking of the 
profiles in each profile pair presented on the display; and 

identifying profile pairs that are implicitly ordinally painvlse ranked as 
corollaries of ordinal pairwise rankkgs performed and excluding them fit>m 
subsequent presentation to die decision mak^ 

the decision support computer program fiuther comprising computer executable 
instructions for solving a system of equalitlesAnequalities that represents the 
ordinal palrw^sq rankhigs to obtain at least one ouput 

28. The decision support computer program of clahn 27 wherein the at least one 
ou^ut comprises a point value for each category on each criterion. 

29. The decision support computer program of claim 27 wherem the at least one 
output comprises a ranking of all possible profiles. 

30. The decision support computer program of claim 27 wherein the at least one 
output comprises a ranking of a subset of all possible profiles. 

31; The decision support computer program ofclaim 27 whcroin the step of 
identifying profile pairs that are Implicitly ordinally pairwise ranked as 
corollaries of ordinal painvisc rankings already performed and excluding them 
from subsequent presentation to tiie decision maker comprises identifying all 
possible profile pahs that are implicitly ordinally painvise ranked as corollaries 
of ordinal pairwise rankmgs already performed. 

32. The decision support computer program of claim 27 wherchi the step of generating 
undomlnated profile pairs comprises; 
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gicater than or equal to two and less than or equa. 
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profile in the pair accordug to the relative magnitudes of the bits in tiie fuidwr 
z-tuple. 

The (kcision support computer program of my one of claims 27 to 35 fluther 
ccMnpristng computer executable instnictions to perform the iiiither step of 
exoludmg undominated profile pairs that are theoietically impossible. 

The decision si^port computer program of any one of claims 27 to 36 wherein Ae 
step of generadng undominated profile pairs comprises the further step oft 

generating all possible undominated profile pairs tfiat are consistent whh a pre- 
defined subset of all possible profiles, and storing them on a temporary list; 

and wherein the computer program comprises computer executable instructions 
to perform the fhtther steps of: 

when an ordinal pahwise ranldng of profile pairs is received flom the decision 
mak^, removing all members of the temporaiy list that are hnpllcitly otdinally 
pairwise ranked as corollaries of any ordinal pairwise ranldngs of profile paire 
already perfimned; and 

when the temporary list is empty, solving the syaatem of equalities/ine<)ualities 

representing the ordtoal pairwise nmktags to rank the pie-defined subset of 
profiles. 

The decision support conoputer program of any wie of claims 27 to 36 wherein tiie 
step of generatfaig undominated profile pairs comprises the fUrther step oft 

generating all possible undominated profile pain that are consistent with a pie^ 
defined subset of all possible profiles, and storing them on a temporary list; 

and wfaa«hi computer program comprises computer executable instmctions to 
perform the further steps oft 

when an ordinal pairwise lankbg of profile pairs Is received flom the decision 
maker, removing all members of the temporaiy list that are implicitly owiinally 
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pairwise lanted as corollaries of any oidinal pairwise nmkings of profile pairs 
already perfoimed; and 

solving die ostein of equalities/inequalities representing the ordinal pairwise 
rankings to rank the pre-defined subset of profiles and designating profiles that 
cannot be ranked below any odier profile as top-ranked profiles 

wherein the process of ordinal pairwise ranking is halted once the temporary list 
contains no undominated profile pair for which one profile in the pair is one of 
the top-ranked profiles and the other profile in the pah* is not a top-ranked 
profile; and the number of top-ranked profiles is less than or equal to a required 
number of top-ranked profiles. 

The decision support computer program of claim 27 wherein the step of identifying 
undominated profile pairs that are implicitly ordinally pairwise ranked as a 
corollary of ordkial pairwise ranUngs already performed comprises repeating, for 
each undominated profile pair not yet presented to the decision maker, the steps o£ 

tmposmg a strict ordinal lankmg of the profiles m the profile pair, and including 
the resulting inequaUty with the system of equaUties/inequalities diat represents 
the ordmal pairwise rankings ofpn>file pairs already perfoimed; and . 

testing the system of equalities/hiequalities for die existence of a solution m 
terms of pouit values 

wherein if a solution does not exist, then the profile pav is identified as iirq^iicltly 
ordinally pahwise ranked as a corollary of ordinal pahwise rankings abeady 
performed but wherehu if a solutbn does exist, flien the method comprises the 
further steps of: 

for the same profile pair Jmposing the reverse strict ordinal ranking of the 
profiles m the profile pair, and including the resulting inequality with the system 
of equalities/inequalities representing the ordinal pairwise rankmgs of profile 
pairs aheady performed; and 

testing die system of equalities/inequalities for die existence of a solution In 
terms of pomt values 
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wherein if a solution does not exist, then ttic profile pair is identified as implicitly 
ordinally pairwise ranked as a corollary of ordinal pairwise rankings already 
performed, but wherein if a solution does exist, then the profile pair is identified as 
not implibttly ordinally pairwise ranked as a corollaiy of ordinal pairwise rankings 
already performed. 
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